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Abstract. Building on previous work of Balcar, Pelant and Si- 
mon we investigate er-closed partial orders of size continuum. We 
provide both an internal and external characterization of such par- 
tial orders by showing that (1) every cr-closed partial order of size 
continuum has a base tree and that (2) er-closed forcing notions of 
density c correspond exactly to regular suborders of the collapsing 
algebra CoZZ(wi,2 w ). 

We further study some naturally ocurring examples of such par- 
tial orders. 



Introduction 

A partially ordered set (P, <) is cr-closed if every countable decreas- 
ing sequence of elements of p has a lower bound. In this note we study 
cr-closed partial orders of size continuum. Orders of this type natu- 
rally arise in combinatorial and descriptive set-theory, topology and 
analysis. 

An essential example is the collapsing algebra Coll{ui, 2 W ), i.e. the 
completion, in the sense of Boolean algebra, of the complete binary 
tree of height u)±. This forcing notion has several presentations: 

• (Fn(o;i, {0, 1}, Ui), D) - ordering for adding a new subset of Ui, 

• (Fn(a>i,R, a>i), 3) - ordering for the consistency of the contin- 
uum hypothesis, 

• (Fn(2 w , {0, 1}, Mi), D) - ordering for adding c-many subsets of 

• the natural ordering for adding a o-sequence, 

• Jech's forcing for adding a Suslin tree by countable conditions. 

All these orderings are forcing equivalent, in fact, they have isomor- 
phic base trees (see Theorem 12.11 for the term base tree). 
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Consider now the set [u]^ of all infinite sets of natural numbers 
ordered by inclusion. This order is not a-closed, but it is also not sep- 
arative^ The separative quotient of C) are the positive elements 
in the Boolean algebra V(u)/ fin. In p] the surprising fact that also 



V{u)/ fin has a base tree was established. It was then studied in [S 



Since then many other naturally occuring examples were studied 
an d m eac h case the methods of [T] were used used to prove 
the corresponding Base Tree Theorem. 

In this note we prove this general fact for all partial orders with a 
dense cx-closed subset of size continuum. We also identify the a-closed 
forcings of size continuum as the regular subalgebras of the collapsing 
algebra Coll (u u 2 W ). 

We then present some of the standard examples and review the rel- 
evant published results. 



The height of a partial order (P, <), f)(P) shortly, is the minimal 
cardinality of a system of open dense subsets of P such that the in- 
tersection of the system is not dense; i.e. f)(P) = m.m{\H\ : VP G 
H(D is open dense ) A C\H is not dense}. For a Boolean algebra B 
we define f)(P) as the height of the ordering (B \ {0}, <), where < is 
the canonical ordering on 5. If B is complete, it coincides with its 
distributivity number. We will deal mostly with non-atomic orderings 
but for completeness we allow atomic orderings in the definition too. 
Thus, if (P, <) is atomic, i.e. there is a set of minimal elements such 
that every other element is above one of them, then we set f)(P) = oo. 

The height is a forcing invariant, that means every dense subset of 
an ordering has the same height. In particular, f)(P) = f)(RO(P)). 

Fact 1.1. For an ordering P, f)(P) is the minimal cardinal k such that 
forcing with P adds a new subset of k. In particular, forcing with P 
preserves all cardinals less than k. 

An ordering P is homogeneous in f) (homogeneous in height) if for 
every p G P t)(ip) — f)(P). The following proposition shows that every 
partial order can be decomposed into factors homogeneous in density. 
For complete Boolean algebras there is a canonical such decomposition. 



Recall that a partial order P is separative if whenever p, q are elements of P 
such that p q, there is an r € P such that r < p and r _L q. 




ma, m- 



1. Main results 
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Proposition 1.2. Let B be a complete Boolean algebra. Then B = 
Ylbei B \ b, where I is a partition of unity and B \ b is homogeneous 
in the height for every b E I. 

Moreover, t)(B \ a) ^ t)(B \ b) if a ^ b for a,b <E I. 

Proof. Let A be the set of all atoms, -f A = {b e B : 3a e A (a < b)}, 
then B \ \J t A is the first factor homogeneous in the height oo. 

Next, we work with an atomless complete algebra B = B f (— V t 
A) (B = B x B \ V t A). Let (D a ) a< ^ B{) ) be the system of open dense 
subsets of B such that C\a<MB ) Ba is not dense. Let Ai be the subset 
of elements of B witnessing the non-density, i.e. I a ^C\ a <MB ) B a = 
for every a e A\. We claim that for every a e A\ B \ a is homogeneous 
in the height (with height t)(B )). Assume not, then there is some 
a e A x and b < a such that ty(B \ b) < i)(B \ a). Thus, there is a 
system (S^a^Bib) of open dense subsets of B \ b with a non-dense 
intersection below b. But if we set D a — S a U Bq\ \. b then we get a 
system of open dense subsets in B without a dense intersection less 
than f)(-B ), that is a contradiction. 

We take a join \f Ai of all elements from Ai and the factor B \ \f A± 
is homogeneous in the height. We continue with the remainder B\ = 
Bo \ (— V ^i) an d by the same way get a set A 2 of elements witnessing 
the non-density of the intersection of a system of open dense subsets 
of size fy(Bi). It is possible that t)(Bi) = t)(B ). In this case, we join 
elements of A 2 with elements of A\. In the opposite case, B\ \ \J A 2 is 
a new factor homogeneous in the height. 

We continue similarly until we treat all elements of B. We end up 
with the desired decomposition. □ 

Definition 2 (Base tree property). An ordering (P, <) has the base 
tree property (we shall shortly say it has the BT-property) if it contains 
a dense subset D C P with the following three properties: 

- it is atomless; i.e. for every d G D there are elements di, d 2 e D 
below d such that di _L d 2 

- it is (T-closed 

- \D\ < c 

It can be easily seen that assuming the Continuum Hypothesis, 
all partial orders with the BT-property are forcing equivalent with 
Co//(w!,2 w ) and, consequently have a tree base. In fact, the follow- 
ing is true in ZFC. 

Theorem 2.1 (The base tree theorem). Let (P,<) be an ordering 
homogeneous in the height with the BT-property. Then there are f)(P) 
maximal antichains (T a ) a< ^ P ) C P such that: 
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(i) (T = \J a<l) T a ,>) is a tree of height f)(P), where T a is the a-th 
level of the tree, 

(ii) each t G T has c immediate successors, 
(Hi) T is dense in P. 

T is called the base tree of P. 

Proof. We need to work with some dense subset guaranteed by the defi- 
nition of the BT-property rather than with P itself. To avoid introduc- 
ing next new symbols and sets, we assume P itself has the properties. 

We use the definition of the height. So we have a system (A a ) a<f) ^ 
of open dense subsets with a non-dense intersection. We need to ensure 
the intersection to be empty. Suppose C\ a <t>(P) ^ a * s no ^ em Pty- Since 
for each a G fla<i)(P) A » Hi a ) = we have a system (A*) a <f>(p) of 
open dense sets below a of the same size such that their intersection 
is non-dense below a. For each such a we replace I a n A a by A a (i.e. 
(A*\ i a ) U A a ). We get a new system of open dense subsets with 
a non-dense intersection. If this intersection is again non-empty we 
repeat the same procedure for each element from the intersection. We 
repeat this procedure as long as necessary to get the system (B a ) a<i) ^ 
of open dense subsets with an empty intersection. 

Next, we extract from each open dense set B a a maximal antichain 
C a . We claim that for every p G P there is at least one maximal 
antichain C a and elements a, b G C a such that p is compatible with 
both of them. Suppose that for some p G P and for every a < f)(P) 
there is only one element c a from C a that is compatible with p. But 
then p is in fact below c a (since if p ^ c a then there is a po < p that 
is disjoint with c a but necessarily compatible with another element of 
C a ). But this means that p G f] a <t)(P) i C a C Hok^f) B a an d that is 
a contradiction with the fact the intersection is empty. 

Before constructing the levels of T we modify the antichains into 
more suitable form, more accurately we modify them into the system 
(D a ) a <t)(P) where Dp refines D a if a < j3. This can be easily done if 
we set D a to be the common refinement of (C 7 ) 7 < Q and (_D 7 ) 7<Q . 

The levels of the tree T will be the maximal antichains. What we 
need to care is to ensure that T is dense and that every element of T 
has c immediate successors. We begin by showing that for each element 
p G P there is an antichain D a with c-many elements compatible with 
p. There is some D ao and elements do,di G D ao compatible with p, 
i.e. there are elements po < do,pi < d\ below p. Then again there is 
some D ai and elements ofoo, cfoi, c?io, du G D ai , the first two compatible 
with po, the last two with pi (note that this is the place where we need 
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the antichains to be refining; since in general there would be some 
Dfa with compatible elements with p and some Dp 2 with compatible 
elements with p 1 but in our case we can take a\ to be sup{/3i, /3 2 })- 
We again get p^ < p for each ( G 2 {0, 1}. We continue until we get an 
appropriate p^ < p for each ( £ <w {0, 1}. For every £G w {0,l}we have 
a descending chain p > p^\{o} > • • -P£\n > • • ■ with a lower bound (due 
to o"-closedness) p^. p^ _L p^ 2 for £i ^ £ 2 - Thus we see that there is a 
maximal antichain of size c below p; we denote it A(p). Each such p^ 
is compatible with some element of D a where a = sup{a n : n G co}. 
And again implies d^ ^ d^ 2 . 

Let P a = {p G P : p is compatible with c-many elements of P Q }. We 
see that P = U q <^(p) Since |P Q | < c for each a there is an injective 
mapping f a : P a — > w 2 such that Pf a ( p ) < p for every p E P a , where 
Pf a ( p ) is from the construction above. 

Now we are ready to start the construction. We set T = D and for 
each a + 1 we set T a+ i to be the common refinement of D a+1 , A(p) for 
all p G T a and {p/ a ( p ) : p G P«}. For a limit, T a is just the common 
refinement of (T 7 ) 7<a . 

Note that by refining A{p) for all p G T a we ensure that each element 
of the tree has c-many immediate successors and by refining {pf a ( p ) : 
p G P a } that T is dense. This finishes the proof. □ 

Corollary 2.2. The following statements for an ordering (P, <) are 
equivalent: 

(i) P has the BT-property, 

(ii) P has a dense subset with the BT-property, 
(Hi) Every dense subset of P has the BT-property, 
(iv) RO(P) has the BT-property. 

Proof. Note that (i)=^(ii) and (iii)=^(iv) follow from the definition. It 
suffices to prove (ii)=^(iii), (iv)=^(i) is then a consequence. 

We need to find a dense subset of a given dense subset that is more- 
over a-closed. Atomlessness is determined by the whole ordering, the 
restriction on size will be clear. 

Assuming (ii), we have a base tree T, we are given a dense subset D 
and we show there is a a-closed dense subset S C D. 

We make S from maximal antichains. For every t G To we find a 
maximal antichain A t C D below. \ \ teT A t is a first maximal antichain 
So- 

Then for every s G So we find a maximal antichain M s C T below s. 
Let Pi C T be a maximal antichain from T refining UseSo A s and T\. 
We again for every p G Pi find a maximal antichain A p C P from P, 
the union UpePi 

is Si. 
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Next isolated steps are treated similarly. We need not to omit P a to 
be refining the tree level T a . Then we refine it to S a C D. 

For a limit a we take a refinement P a of all P^'s for < a (which is 
also a refinement of Sp's) and of T a . Then we again refine it to S a C D. 

The resulting set S = U a <f)(P) $a is dense and cx-closed. We ensured 
denseness by refining all levels of T. For a-closedness observe that 
for every countable descending chain so > s\ > ... from S, where 
s n G S an , there is an inserted descending chain po > pi > . . . such that 
Po > s > pi > s\ > . . ., where p n G P an . This inserted chain has 
a lower bound p in P a , where a = sup{a n : n G u}, and p has some 
successor s G S 1 . □ 

□ 

In other words, having a a-closed dense set is preserved by forcing 
equivalence among separative partial orders of size continuum. On 
the other hand, Zapletal in [13] has constructed a model in which the 
Continuum Hypothesis holds and there are two forcing equivalent sep- 
arative partial orders of size K2 one cr-closed and the other without a 
cr-closed dense set. One has to wonder whether such a pair exists in 
ZFC. 

Question 2.3. Are there, in ZFC, two forcing equivalent separative 
partial orders, such that one is cr-closed and the other does not have a 
a-closed dense set? 

Finally, using this internal characterization of the partial orders with 
the BT-property one can easily deduce the following external charac- 
terization. 

Theorem 2.4. Let (P, <) be an arbitrary ordering with the BT-property. 
Then RO(P) is a regular subalgebra of Coll(ui, c). 

Proof. Let D C P be its dense subset witnessing the BT-property. 
Then D x Fn(wi, {0, 1}, Ui) with induced Cartesian ordering clearly has 
the BT-property. And the height is thus it determines the complete 
Boolean algebra Col(a;i,c). Note that there is a regular embedding 
e : D — > D x Fn(o>i, {0, 1}, Wi) defined as e(d) = (d, 1) where 1 is the 
biggest element in Fn(o;i, {0, l},Co>i), i.e. the empty set. e is extended 
to e : RO(P) — > Co1(cji, c) mapping RO(P) on a regular subalgebra of 
Col(a;i,c). □ 

3. Classical examples 

The Boolean algebra V{uj)/ fin is a prototype of an ordering with 
the BT-property. Recall the definitions of the cardinal invariants p, t, f) 
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The second fundamental example is (Dense(Q), C), where Dense(Q) 
is a set of all dense subsets in rationals. The situation here is sim- 
ilar with the previous example, it is not separative and the ordering 
(Dense(Q), C) itself does not satisfy the BT-property. We move to the 
separative modification. The separative modification is (Dense(Q), C nwd 
), where A C nwd B if A \ B is nowhere dense in Q, has the BT-property. 
This ordering is studied in [2]. 

Let pQ, iq, f)Q be the cardinal invariants of (Dense(Q), C nwd ) defined 
in the same way as their counterparts in ([o;] w , C*). It was proved in 
[2] that pQ = p and {q = i whereas (}q and f) are incomparable in ZFC, 
P)q < t) and ()q > () are both consistent (see [2] and [7]); and h h 
too of course. 



For the third example, let A be the Cantor algebra, i.e. the algebra of 
all clopen subset of 2 U , and consider the countable product A u modulo 
the ideal Fin C A w , where Fin = {/ G A w : \{n : f{n) ^ 0}| < u}. It 
satisfies the BT-property, moreover, A^/Fin is homogeneous. 

t(A w /Fin) = t and ^(A^/Fin) < min{f), add(M)} ([5]) and it is 
consistent that f)(A w /Fin) < f) fl3J,|2|). 

For any Boolean algebra B let us consider an infinite product B^ . Let 
J be an ideal on uj. By Xj C B u we denote the ideal {/ G B^ : {n G u : 
f{n) 7^ 0} G J}. The quotient algebra B^/Xj consists of equivalence 
classes where f,g G B u are equivalent if {n : f(n) ^ g( n )} £ J 
(f A g G Xj equivalently). We state and prove a simple criterion for 
when such a product has the BT-property. 

Theorem 3.1. Let B be a Boolean algebra and J an ideal on u. Then 
the reduced product B u /Xj has the BT-property if and only if B con- 
tains a dense subset of size c and either V{oS)/ J is a-closed or J is a 
maximal ideal and B is atomless. 

Proof. Since B w ' jXj contains a dense subset of size c if and only if B 
contains a dense subset of size less or equal to c the requirement on the 
cardinality is satisfied. 

Suppose that V{ui)/J is not cr-closed. Let (X n ) neaJ be a descending 
chain of infinite subsets of u such that the chain ([X n ]) new does not 
have a lower bound in V(co)/J, where [X n ] is the equivalence class 
containing X n . We define the descending chain ([/ n ]) n& C B w jXj as 
follows: f n (i) = 1 if i G X n and f n (i) = otherwise (it is the image of 
the chain ([X„]) n&J via the regular embedding of V(u)/J into B u jXj). 
Suppose that it has a lower bound [/]. Then the support of /, i.e. the 
set {i : f(i) ^ 0}, would determine a lower bound for ([X n ]) new . 
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Next we use the fact mentioned in [5] that B w jXj can be written as 
an iteration V(u) / J-kB^/U, where U is a name for an ultrafilter added 
by V(u>)JJ. For [f] G B"/Xj We define $([/]) = {{i : /(i) ^ 0}, [/]), 
where [/] is a name for an equivalence class containing / in B u jU. $ 
is easily verified to be a dense embedding which proves the fact. 

Now observe that an ultrapower of any Boolean algebra is a-closed. 
For a countable descending chain we can choose representants of equiv- 
alence classes (/ n ) neu , so that support f = u, support fi D support 
/2 support /3 D . . . and Hneoi su PP°rt /n = since the ultrafilter 
is non-principal. Then we set /(i) = / n (i) if n is the smallest number 
such that i G support f n \ support f n +i- f clearly determines the lower 
bound for the chain. Hence, we conclude that B w jXj is cr-closed since 
an iteration of two cr-closed forcings is. 

To check atomlessness, if J is not maximal then for any / G B u , 
where the support of / is not in J, we can always split the support of / 
into two disjoint infinite sets both outside of J, restrict / on these sets 
and make two disjoint elements of B w ' jXj below [/]. This is no longer 
possible in case J is a maximal ideal. For such a case we required B 
to be atomless and we find two disjoint successors coordinatewise. □ 

4. Orderings made of ideals 

We shall deal with orderings that consist of ideals on u of some 
concrete type ordered by reverse inclusion. 

For an illustration let us consider the following simple example. 

4.1. Non-tall ideals. An ideal X on u is tall if for every X G [ui] u 
there is infinite Y C X that belongs to X. Consider the set T of all 
non-tall ideals on u ordered by reverse inclusion. 

At first, this ordering is not separative. However, for every A G [ojY 
consider the ideal I a of all subsets of u that have a finite intersection 
with A. 1a is a non-tall ideal and B C* A implies Ib ^ Ia- Moreover, 
for every non-tall ideal X and some infinite set A almost disjoint with 
every element of X, Ia 2 ^ Thus we see that ([cuj^, C*) is isomorphic 
with a dense subset of (T, D) and of its seprative modification showing 
that the separative modification of (T, D) has the BT-property, however 
it is forcing equivalent to C*). 

4.2. Summable ideals. The study of summable ideals is in fact mainly 
the study of sequences because we approach summable ideals via se- 
quences in most cases. We shall focus on an ordering (c^^ 1 , <*) where 
Cq is the set of all sequences of positive reals that tend to zero and C 1 
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the set of all sequences of reals whose sum converges. The order re- 
lation <* is almost domination, i.e. / <* g if {n : g n > /„} is finite. 
The investigation of this ordering was initiated by P. Vojtas in [XT] . 
(cq \ i l , <*) is not separative but we will show the separative quotient 
is isomorphic to the set of all summable ideals ordered by inverse 
inclusion. 

We check it has the BT-property. Let us verify atomlessness. Let / 
be a summable ideal determined by a sequence (a n )^L , and let A E I. 
Then Y^ieu\A a i diverges; we divide u\A into two infinite subsets B\ 
and B 2 such that the appropriate sums both diverge. We make new 
sequences (b n ) c £ =0 and (c n )^L so that 6j = a, for i E A U B 1 and 
bi = Zi for i E B 2 , where (z n )^ =0 is an arbitrary converging sequence of 
positive reals. (c n )™ =0 is defined similarly, just B 1 and B 2 change their 
roles. Both {b n )^ = Q and (c n )^L diverge. We denote the appropriate 
summable ideals If, and I c . It is clear that h,I c I and that they are 
disjoint. 

Let (Ij)jeu be an increasing (in inclusion) sequence of summable 
ideals. Let (a£)£L be the sequence of positive reals that determines the 

ideal Ij. We may assume that (a°)^ > (a^)^ > Let n be such 

that J2j< no a< j > 1- We se ^ a n = a n f° r n — n o- Then we find a n\ > n 
such that Y^Lno+i a ] > 1 an d se t a>n — a n f° r n < n < rix. And so on 
to obtain the whole sequence (a„) nGw so that (a n ) nEu! <* (a£) neaJ for all 

j e u. 

To verify separativness, consider ideals I a and lb, corresponding se- 
quences (a n )^L and (6 n )^L , such that I a ^ lb, i.e. there is a set 
B E h which does not belong to I a . That means J2keB bk < oo but 
YlikeB a k = 00 • ^ w\-B belongs to 7 a then I a and are already disjoint, 
if this is not that case then we make a new sequence (c n )^L such that 
c n = a n for n E B and J2 kew \ B Cf. < 00. The corresponding ideal J c is 
below I a and disjoint with lb. 

It is easy to check that if {a n )^ =0 ^ sep (b n )™ =0 , i.e. V(c„)~ =0 G 
(4\^<*)((cn)n=o 1 (a n )~o ^ (c„)- J_ (6 n )- ), then (a n )~ 
and (& n )^Lo determine the same summable ideal and the mapping 
$ : (4 U\<*) -> defined as $((c n )~ ) = {A C u : 

X]neA c « < °°}' ^ S an on to homomorphism of orderings preserving the 
disjointness relation. And the preimage of each summable ideal is pre- 
cisely an equivalence class of sequences in ~ sep . 



Proposition 4.1. t((4 \ Z 1 , <*)) = t. 
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Proof. Let (a a ) a<K be a descending chain of sequences from (eg <*) 
of length k < t. We use the methods from [5] to show it has a lower 
bound. 

For each a < k let h a : u> — > u> be a function such that Vn G 
^ < a a>n ). Since k < t < b, there is a function h e u u that 
almost dominates all h a 's, i.e. /z >* h a for all a < k. 

Similarly, for each a < k let f a : u — >■ w be a function such that 
Vn G w (S/ a (n)<i</c«(n+i) ^ a >« > -*■)■ Since k < i < b, there is a function 
/ G w w that almost dominates all / a 's, i.e. / >* f a for all a < k. Define 
g G recursively so that g(0) = /(0) and y(n+l) = f(g(n) + l). Note 
that for every a < k and all but finitely many n's $Wn)<i<g(n+i) °«,« > 1 
since #(n) < f a (g( n )) < fa{g{ n ) + 1) < g(n + 1). We denote I n the 
interval [<7(n), <7(n + 1)). 

For every n, we denote T n the set {F : dom(F) — > Q + : dom(F) C 
/„,Arng(F) C {^, ^, . . . , 1} A £ ?edom(F) F(<) > §}. Let 5 = 
(Jnew J~ n - In the following we shall treat $ as w. 

For every a a , let X Q be the set {F : 3n(F G J^AVi G dom(F)(F(i) < 
Oi))}. An easy pigeon-hole type argument shows it is infinite for every 
a < k. It is also clear that X^\X Q is finite for a < (3. Since k < t, there 
is a lower bound X C ^. By reducing if neccessary, we can assume that 
|X R J- n \ < 1 for every n. Finally, we define a sequence a as follows: 

For every m G w, if there exists F G X such that m G dom(F) then 
we set a m = F{m). Otherwise, we set a m = w^y. It is now easy to 
check that a is the desired lower bound. 

To prove the converse, let us at first prove that t((cg \ i 1 , <*)) < b. 
Suppose the contrary. Let (&Q,) Q <b be a system of almost increasing 
functions from u w without an upper bound, 7r:NxN-^Na bijection 
and (l n )^Lo a strictly decreasing sequence from i 1 such that l n < - for 
every n. We define a descending chain of sequences from (eg \ £ l , <*) 
(o a )a<6 as follows: ao,7r(i,fc) = h for < b (0), for Z > &o(0) we set 
ao,7r(i,/) = j! generally, a 0tn ^ k) = l k for k < b (n - 1), for I > b (n - 1) 
we set a n|7r ( n ,i) = y. a a for other a is defined in the same way. 

Let a be a lower bound for this chain. Define a function / by /(n) = 
min{/c : a n ( n ,k) > 4}- It is easy to check that / almost dominates 
(b a )a<b, a contradiction. 

Now assume that t < t((4 \ ^\<*))- Let (X a ) a<i C be a 
descending chain without a lower bound. We define f a G w w for every 
a < t so that f a {n) = k such that \X a P\[f a {n— 1), f a (n))\ > n+1. Since 
t < t((cg <*)) < b, by the already used method we find g6w u such 
that for every a < t and for almost all n's \X a n[g(n— 1), g(n))\ > n+1. 
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Define a chain (a a ) a <t of sequences as follows: a a ^ n = \ if n G 
X a fl [g{k — l),g(k)); if no such k exists then let a Qjn = l n . 

Finally, let a be a lower bound for this descending chain and define 
a lower bound X = {n : a n > l n } for the chain (X a ) a<t . □ 

4.3. Meager and null ideals. Next we consider the set of all meager 
ideals 9Jt and the set of all ideals of measure zero; i.e. those ideals 
that are meager sets and null sets respectively in the Cantor space 
topology. Simultaneously, we study the set of all hereditary meager 
and null ideals, where an ideal / is hereditary meager (null) if for every 
X G I + the restriction I \ X — {A G / : A C X} is meager (null) in 
the Cantor space 2 X . 

It is obvious they are both cx-closed. We show they are atomless, 
what their separative quotient is and that there is no dense subset of 
these orderings that has cardinality c. In fact, there is 2 C mutually 
disjoint elements in both orderings. 

We will use the following characterization of meager ideals. 

Proposition 4.2 (Talagrand; see for example Theorem 4.1.2 [4]). An 

ideal I is meager if and only if there a partition (Pi)^ of u into finite 
sets such that IJieA Pi & I iff A is finite. 

Proposition 4.3. There are mappings $ : (DJl, 3) — > (97t, D) and \I/ : 
{% 2) {% 3) such that WX G WNY G 0T($(X) D X A $(X) ^ sep 
XA^(F) Atf(y) ^scp Y). 

Proof. For a meager ideal / consider the set / = {A C u : I \ 
A is not meager}. Let (P„) n eo; be the partition of lo witnessing it is 
meager. J is a hereditary meager ideal containing /. To see that it 
is meager check that (-Pn)neu still works. Let A G I + be arbitrary. 
Since A ^ / we have / \ A is meager, so there is a partition (Q„)„ ew 
of A into finite sets such that [J i€C Qi G / iff C is finite. If / \ A 
were not meager then there would be an infinite set CCu such that 
B = Uiec Qi <^ I \ A. I \ B would have to be nonmeager but then 
there would be an infinite set D C C such that [j ieD Qi G / \ A, a 
contradiction. 

For a null ideal / consider the set / = {A C uj : / |" A is not null}. To 
show it has measure zero consider the following subset P = {(A, B) : 
A C u A 5 G / f A} of 2^ x 2 W . P has measure zero and it follows 
from Fubini theorem that / = {A : Pa is not null} has measure zero. 
It is easy to check that / is downward close in inclusion and use Fubini 
theorem again to check it is closed under finite unions proving it is a 
null ideal. 
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Set Jo = I, h — Iq, I n +i = In and I = [J neuJ I n . It is a null ideal and 
moreover it is hereditary null since for every A E I + I \ A = \J neuJ I n \ 
A is a countable union of null sets. □ 

Corollary 4.4. (971, D) and (9T, D) are atomless, not separative, their 
separative quotient is isomorphic to the ordering (971^, D) o/ a// hered- 
itary meager ideals via the mapping $ and (91^, ^) iae ordering of all 
hereditary null ideals via \& respectively. 

Proof. To prove they are atomless, let X be an arbitrary meager ideal, 
let A and B be two infinite subsets of oo such that AU-B = u and neither 
A nor B is in $(X) (&(X) is meager, thus not maximal). Extend X 
by A and by B to obtain two disjoint ideals Xa and X B that are easily 
verified to be meager. The proof for null ideals is the same. 

We claim they are not separative. Consider some maximal ideal 
M on odd natural numbers and the ideal F of finite sets on even 
numbers. Then let I = {A U B : A G M A B G F} and J = 
{AUB : A is an arbitrary subset of odd natural numbers AB G F} be 
two ideals, both easily verified to be meager and null. But = $(«/) 
and ^(I) = *&(J) which proves the claim. 

On the other hand, if X and Y are two hereditary meager (null) ideals 
such that X jt> Y, then there is an infinite set A G Y that is not in X. 
Let Z be an ideal generated by X U {u \ A}, it is clearly meager and 
<&(Z) D X is disjoint with Y. 

It remains to show that $ and \1/ define isomorphisms between sep- 
arative quotients of (9Jt, D) and (91, D) and orderings (9JT/,, D) and 

$ and obviously preserve the inclusion relation and the disjointness 
between ideals, it suffices to prove that $(X) ~ scp X and *&(Y) ~ scp Y 
for any X G 9JI and F G 91. But obviously if a meager ideal / is 
compatible with a meager ideal J, then $(/) is compatible with $(J) 
and so also with J. The same holds for null ideals. Each equivalence 
class of meager (null) ideals has its minimal element, the corresponding 
hereditary meager (null) ideal. □ 

Finally, we show there is no dense subset of these orderings with size 
c, thus preventing them to have the BT-property. 

Theorem 4.5. There are 2 C ideals that are both meager and null and 
they are mutually disjoint (in both (9JT, D) and (91, D)). 

In particular, neither (9JT, D) nor (91, D) has the BT-property. 

Proof. Let (I n ) n& be a partition of u into intervals such that \I n \ = n + 

1. For any X C oo let X 7 be the set IJmexl^ e w : 3n(/c is the m-th element of /„}. 



BASE TREE PROPERTY 



13 



It is clear that if J is an ideal on u then {X 1 : X G J} is a base of an 
ideal; we shall denote this ideal as Xj. 

Now let M. be the set of all maximal ideals on u, its size is 2 C . For 
any J G M, we make an ideal Xj and obtain a system 3 of 2 C ideals. 
The disjointness of two ideals J 1; J 2 G .M is easily seen to be preserved 
for Xj x and Xj 2 . 

Claim 1 J is a system of meager ideals. 

The interval partition (I n ) neu) works for all ideals from 3. Assume 
that some set set X G Xj, where Xj G 3, contains a union of infinitely 
many intervals. It is easy to check that once it contains the whole 
interval /„ then it contains all previous intervals. Thus, we conclude 
that X = u which is a contradiction. 

Claim 2 J is a system of null ideals. 

We use characterization of null ideals (resp. filters) from [I] Theorem 
4.1.3. For m < n, let i™ be the m-th element of I n . Let A n = {a n = 
{im : n < m < 2n — 1}}. These sets satisfy the first three conditions 
from the theorem. Let X G Xj, where Xj G J, be a given set. X CY 1 
for some Y G J. Then it is easy to check that A n PlX = for n G u\Y 
and \cu \ Y\ = u; thus we also verified the last fourth condition and 
proved that every Xj is null. □ 



5. Iterations and products 

If P and Q are two orderings with the BT-property then their prod- 
uct P x Q has again the BT-property and the height is less or equal 
to the minimum of heights of the original orderings. To see this, just 
realize that if B is a regular subalgebra of C then t)(B) > f)(C), and 
that RO(P) is a regular subalgebra of RO(P x Q). The same holds 
for countable products and iterations. For iterations (or products) of 
length greater than oj we restrict on countable support and we have to 
ensure that Yla< K has size c, where P a 's are the orderings or their 
dense subsets witnessing the BT-property. 

However, if k > Ui then the height of such an iteration is uj\. 

Fact 5.1. Let P K be an iteration of length k > u\ where P± has the 
BT-property and for every isolated a > 1 \\-p p Q a has the BT-property, 
where a = (3 + 1 . Then assuming the condition on the size is satisfied 
the iteration has the BT-property and has the height oj\. 
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Proof. Atomlessness is clear, a-closedness folklor. Let A\ C P l be some 
maximal antichain. For a = /3 + 1 and a < let \\-p p A a is a maximal 
antichain in Q a . 

We let D 1 = {p G P K : 3a G Ai(p(0) < a)} and for other a = (3 + 1 
-Da = ^ -Pk : P \ ft II" 3d G A a (p(/3) < d}. -D a 's are dense open sets 
and any element from the intersection would have to have a support of 
size at least uj\. □ 

Proposition 5.2. For the ordering ([w] w , where a < u, there is 

a dense subset D such that\/d £ D\/i,j e dom(d)(z 7^ j =>■ d(i)nd(j) = 

0)- 

Proof. It is easy when a < a;. For a = a;, let / G C*) w be given. 

We look for some infinite subset d(0) C /(0) such that 

(I) Vn>0(|/(n)\d(0)| = w) 

Let {a 7 : 7 < wi} be some AD system of size U\ on /(0). For every 
n > there is at most one 7 such that \f(n) \ a 7 | < w. Thus there is 
some a<5 that satisfies the condition Qj. We set c?(0) = as and subtract 
d(0) from f(n) for every n > 0. We continue similarly and finally 
obtain d = (d(n) : n G uj) G D below /. □ 
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